﻿// 4219. 找倍数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <queue>
#include <string>


using namespace std;
/*
* https://www.acwing.com/problem/content/4222/
给定一个正整数 n，请你找到一个它的非零倍数 m。

要求 m中只包含数字 0或 1，并且总位数不超过 100位。

输入格式
输入包含多组测试数据。

每组数据占一行，包含一个正整数 n。

当输入 n=0时，表示输入结束。

输出格式
每组数据输出一行 m。

如果方案不唯一，则输出任意合理方案均可。

数据范围
1≤n≤200
输入样例：
2
6
19
0
输出样例：
10
100100100100100100
111111111111111111
*/

int n;

void solve() {
	queue<pair<string, int>> q;
	q.push({ "1",1 });

	while (!q.empty()) {
		auto e = q.front(); q.pop();
		if (e.second == 0) {
			cout << e.first << endl;
			break;
		}

		q.push({ e.first + "0", (e.second * 10) % n });
		q.push({ e.first + "1",(e.second * 10 + 1) % n });
	}

	return;
}

int main()
{
	while (cin >> n) {
		if (0 == n) break;
		solve();
	}
	 
	return 0;
}

 